public class Main {
    static int num=1000000;
    static int[] arr={1, 7, 49, 343, 2401, 16807, 117649, 823543};
    static int[] tmp=new int[8];
    public static void dfs(int n) {
        //递归出口
        if(n==8) {
            int sum=0;
            //求和
            for(int i=0;i<8;i++) {
                sum+=arr[i]*tmp[i];
            }
            //判断
            if(sum==num) {
                int count =0;
                for(int i=0;i<8;i++) {
                    count+=tmp[i];
                }
                System.out.print(count);
            }

            return;
        }
        for(int i=0;i<=5;i++) {
            tmp[n]=i;//记录这个数用了几次
            dfs(n+1);
        }

    }
    public static void main(String[] args) {
        dfs(0);
    }
}